A Fissile Ripple Spreading Algorithm to Solve Time-Dependent Vehicle Routing Problem via Coevolutionary Path Optimization
نویسندگان
چکیده
منابع مشابه
A way to optimally solve a time-dependent Vehicle Routing Problem with Time Windows
In this paper we deal with a generalization of the Vehicle Routing Problem with Time Windows that considers time-dependent travel times and costs. Through several steps we transform this extension into an Asymmetric Capacitated Vehicle Routing Problem, so it can be solved both optimally and heuristically with known codes.
متن کاملImproved Particle Swarm Algorithm to Solve the Vehicle Routing Problem
Vehicle routing problem is a NP hard problem. To solve the premature convergence problem of the particle swarm optimization, an improved particle swarm optimization method was proposed. In the first place, introducing the neighborhood topology, defining two new concepts lepton and hadron. Lepton are particles within the scope of neighborhood, which have weak interaction between each other, so t...
متن کاملImproved A* Algorithm For Time-dependent Vehicle Routing Problem
Time-dependent vehicle routing problem (TDVRP) is concerned with vehicle routing optimization in road networks with fluctuant link travel time. Firstly, Time-dependent functions about routing time indicator and routing threat indicator are introduced. Secondly, a time-dependent heuristic function including routing distance indicator, routing time indicator and routing threat indicator is constr...
متن کاملA Parallel Memetic Algorithm to Solve the Vehicle Routing Problem with Time Windows
This paper presents a parallel memetic algorithm for solving the vehicle routing problem with time windows (VRPTW). The VRPTW is a well-known NP-hard discrete optimization problem with two objectives. The main objective is to minimize the number of vehicles serving customers scattered on the map, and the second one is to minimize the total distance traveled by the vehicles. Here, the fleet size...
متن کاملA time-dependent vehicle routing problem for disaster response phase in multi-graph-based network
Logistics planning in disaster response phase involves dispatching commodities such as medical materials, personnel, food, etc. to affected areas as soon as possible to accelerate the relief operations. Since transportation vehicles in disaster situations can be considered as scarce resources, thus, the efficient usage of them is substantially important. In this study, we provide a dynamic vehi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Advanced Transportation
سال: 2020
ISSN: 0197-6729,2042-3195
DOI: 10.1155/2020/8815983